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Abstract. We study atomic right-angled Artin groups - those 
whose defining graph has no cycles of length < 4, and no separating 
vertices, separating edges, or separating vertex stars. We show 
that these groups are not quasi-isometrically rigid, but that an 
intermediate form of rigidity does hold. We deduce from this that 
two atomic groups are quasi-isometric iff they are isomorphic. 



Contents 

1. Introduction H 

2. Preliminaries M 

3. Quarter-planes [H 

4. Preservation of maximal product subcomplexes [13 



5. Flat space [23 



6. Dual disk diagrams [31 



7. Rigidity of taut cycles [35 



8. F-rigidity \3i 



9. The proofs of corollaries II ■7[ flTSl and II .91 |43 



10. Further implications of Theorem 11.61 |44 



11. Quasi-isometric flexibility and the proof of Theorem 11.101 |45 



References 47 



Date: February 1, 2008. 

M.B. is supported by an NSF grant. B.K. is supported by NSF Grant DMS- 
0505610. M.S. is supported by ISI #580/07. 



2 



MLADEN BESTVINA, BRUCE KLEINER, AND MICHAH SAGEEV 



1. Introduction 

1.1. Background. We recall that to every finite simplicial graph F, 
one may associate a presentation with one generator for each vertex of 
r and one commutatation relation [g, g'] = 1 for every pair of adjacent 
vertices g,g' G F. The resulting group is the right-angled Artin group 
(RAAG) defined by F, and will be denoted G{V) (we will often shorten 
this to G when the defining graph F is understood). This class of 
groups contains the free group F^, whose defining graph has k vertices 
and no edges, and is closed under taking products; in particular it 
contains Z'^ and F^x Fi. Every RAAG G(F) has a canonical Eilenberg- 
MacLane space K{T) which is a nonpositively curved cube complex 
(called the Salvetti complex in [Cha] ) : when G is 2-dimensional K[r) is 
homeomorphic to the presentation complex. We let K{r) denote the 
universal cover of -^(F). 

RAAG's have been studied by many authors. The solution to the 
isomorphism problem has the strongest form: if G'(F) = G'(F') then 
F = F' |Dro87] . [KMLNRSOj . Servatius |Ser89j conjectured a finite 
generating set for Aut{G{r)) and his conjecture was proved by Lau- 
rence |Lau95] . The gr oup G jT) is commensurable with a suitable right 
angled Coxeter group [ jSOlj . There is an analog of Outer space in the 
case when F is connected and triangle-free [CCVj . For a nice intro- 
duction to and more information about RAAG's see Charney's survey 
plij . 

Our focus is on quasi-isometric rigidity properties of right-angled 
Artin groups. Some special cases have been treated earlier: 

• The free group G = F^. Here the standard complex K{T) is a 
tree of valence 2k. Quasi-isometries are not rigid - there are quasi- 
isometries which are not at bounded distance from isometrics - but 
nonetheless any finitely generated group quasi-isometric to a free group 
acts geometrically on some tree |Sta68] . |Dun85j . |Gro93l l.Cl] and is 
commensurable to a free group |KPS73] . Furthermore, any quasi-action 
G' r\ K is quasi-isometrically conjugate to an isometric action on a 
tree, see |MSW03j and Section H 

• G = FkX Fi. The model space is a product of simplicial trees; as 
with free groups, quasi-isometries are not rigid. However, by |MSW03( 
IKKL981 IAhl02l [KL07] . quasi-actions are quasi-isometrically conjugate 
to isometric actions on some product of trees. It is a standard fact that 
there are groups quasi-isometric to G which are not commensurable to 
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it (see |Wis96l IBMOOj for examples that are non-residually finite, or 
simple, respectively). 

• G = Z^. The model space is R'^, which is not quasi-isometrically 
rigid. In general, quasi-actions are not quasi-isometrically conjugate 
to isometric actions, although this is the case for discrete cobounded 
quasi-actions |Gro81l IBas72] . i.e. any group quasi-isometric to Z'^ is 
commensurable to it. 

• G{r) where F is a tree of diameter at least 3. Behrstock-Neumann 
[BN06j showed that any two such Artin groups are quasi-isometric. 
Using work of Kapovich-Leeb |KL97j . they also showed that a finitely 
generated group G is quasi-isometric to such an Artin group iff it is 
commensurable to one. 

1.2. Statement of results. Our first result is that quasi-isometries 
of 2-dimensional RAAG's preserve fiats (recall that a fiat is a subset 
isometric to with the usual metric): 

Theorem 1.1. Let r,r' be finite, triangle-free graphs, and let K = 
K{r), K' = K{r'). Then there is a constant D = D{L,A) such that 
if 4> : K — y K' is an (L, A)-quasi-isometry and F (Z K is a flat, then 
there is a flat F' C K' such that the Hausdorff distance satisfies 

Hd(0(F),F') < D. 
The remaining results in this paper concern a special class of RAAG's: 

Definition 1.2. A finite simplicial graph F is atomic if 

(1) F is connected and has no vertex of valence < 2. 

(2) F contains no cycles of length < 5. 

(3) F has no separating closed vertex stars. 

A RAAG is atomic if its defining graph is atomic. 

The pentagon is the simplest example of an atomic graph. Our main 
results and most of the issues in the proofs are well illustrated by the 
pentagon case. Conditions (l)-(3) above exclude some of the known 
phenomena from the examples above. For instance. Condition (2) rules 
out abelian subgroups of rank greater than 2 and subgroups isomorphic 
to Fk X Fi where m.m{k,l) > 1. Condition (3) prevents G(F) from 
splitting in an obvious way over a subgroup with a nontrivial center; 
such a splitting would lead to a large automorphism group. 
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Remark 1.3. The main result of |Lau95j implies that the outer auto- 
morphism group of an atomic RAAG is generated by the symmetries 
of r and inversions of generators. It also implies that an arbitrary sim- 
plicial graph F with no cycles of length < 5 is atomic iff G{r) has finite 
outer automorphism group. 

The following example shows that Condition (3) is necessary in order 
for a RAAG to be determined up to isomorphism by its quasi-isometry 
class. 

Example 1.4. Let F be any connected graph with no triangles and 
choose a vertex f G F. Let / : G(F) —>■ Z2 be the homomorphism 
that sends w to 1 G Z2 and sends all other generators to G Z2. Then 
G' = ker(/) is a RAAG whose defining graph F' can be obtained from 
F by doubling along the closed star of f G F. Concretely, when F is the 
pentagon, G and G' are commensurable but not isomorphic. Thus the 
atomic property for RAAG's is not a commensurability invariant (in 
particular, it is not quasi-isometry invariant). See Section [TT] for more 
discussion. 

Until further notice, F will denote a fixed atomic graph, G = G'(F), 
K = K{T) and K = K{T), and V = V{K) will denote the vertex set 
of K. Whenever F' appears, it will also be an atomic graph, and the 
associated objects will be denoted by primes. 

Before stating our main rigidity theorem we need another definition: 

Definition 1.5. A standard circle (respectively standard torus) is a 
circle (respectively torus) in K associated with a vertex (respectively 
edge) in F. A standard geodesic (respectively standard flat) is a geodesic 
J G K (respectively fiat F G K ) which covers a standard circle 
(respectively torus). 

Note that if p G K is a vertex, then the standard geodesies passing 
through p are in 1-1 correspondence with vertices in F, and the standard 
flats are in 1-1 correspondence with edges of F. As a consequence, the 
defining graph F is isomorphic to the associated incidence pattern. 

Theorem 1.6 (Rigidity, first version). Suppose (p : K ^ K' is an 
{L, A)-quasi-isometry. Then there is a unique bijection ip : V ^ V of 
vertex sets with the following properties: 



(1) d{ij,<p\)<D = D{L,A). 
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(2) (Preservation of standard flats) Any two vertices vi,V2 G V lying 
in a standard flat F C K are mapped by ip to a pair of vertices 
lying in a standard flat F' G K' . 

(3) (Preservation of standard geodesies) Any two vertices Vi,V2 G V 
lying in a standard geodesic 7 C -ft' are mapped by ip to a pair of 
vertices lying on a standard geodesic 'j' <Z K' . 

This theorem is proved, in the language of flat spaces, as Theorem 
18.101 An immediate corollary is: 

Corollary 1.7. Atomic RAAG's are quasi-isometric iff they are iso- 
morphic. 

This follows from Theorem 1 1 . 61 because the pattern of standard geodesies 
and standard flats passing through a vertex p & V determines the defin- 
ing graph, and by the theorem, it is preserved by quasi-isometries. 

Theorem 1 1 . 6 1 has two further corollaries, which may also be deduced 
from |Lau95j : 

Corollary 1.8 (Mostow-type rigidity). Every isomorphism G ^ G' 
between atomic RAAG's is induced by a unique isometry K ^ K' , 
where we identify G and G' with subsets of\'s,om.{K\ lsom(i^'). 

Corollary 1.9. Every homotopy equivalence -ft^(r) -ft^(r) is homo- 
topic to a unique isometry; equivalently, the homomorphism lsom{K) — > 
Out((j') is an isomorphism. In particular, there is an extension 

1 — >H — > Out(G) — > Aut(r) ^ 1 

where Aut(r) denotes the automorphism group of the graph T, and H 
consists of automorphisms that send each generator g to g'^^ . Thus H 
is isomorphic to Z^, where V is the number of vertices in T . 

To complement the rigidity theorem, we construct examples showing 
that K is not quasi-isometrically rigid, and that the failure of rigidity 
cannot be accounted for by the automorphism group, or even the com- 
mensurator: 

Theorem 1.10. Let Comm(G) denote the commensurator of G. Then 
both of the canonical homomorphisms 

Aut(G') ^ Comm(G), Comm(G) ^ Ql(G') 

are injective, and have infinite index images. 
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The proof is in Section [TTl 

Every atomic RAAG is commensurable to groups which do not admit 
a geometric action on its associated CAT{0) complex; see Remark lll.il 
for more discussion. In Example [LH the obvious involution of G' cannot 
be realized by an isometric involution on K. Nonetheless, there is a 
form of rigidity for quasi- actions of atomic RAAG's, which will appear 
in a forthcoming paper: 

Theorem 1.11. If H r\ K is a quasi-action of a group on the stan- 
dard complex K for an atomic RAAG, then p is quasi- conjugate to an 
isometric action H r\ X, where X is a GAT{Q) 2-complex. 

In fact, the 2-complex X is closely related to K. 
The following remains open: 

Question 1.12. IfG is an atomic RAAG and H is a finitely generated 
group quasi-isometric to G, are H and G commensurable? Does H 
admit a finite index subgroup which acts isometrically on K? 

1.3. Discussion of the proofs. 

The proof of Theorem 11.61 bears some resemblance to proof of quasi- 
isometric rigidity for higher rank symmetric spaces. One may view 
both proofs as proceeding in two steps. In the first step one shows that 
quasi-isometries map top dimensional flats to top dimensional fiats, up 
to finite Hausdorff distance; in the second step one uses the asymp- 
totic incidence of standard fiats to deduce that the quasi-isometry has 
a special form. In both proofs, the implementation of the first step 
proceeds via a structure theorem for top dimensional quasiflats, but 
the methods are rather different. The arguments used in the second 
step are completely different, although in both cases they are ulti- 
mately combinatorial in nature; in the symmetric space case one relies 
on Tits' theorem on building automorphisms, while our proof requires 
the development and analysis of a new combinatorial object. Another 
significant difference is that quasi- isometric rigidity is false in our case, 
and so the rigidity statement itself is more subtle. 

The proof of Theorem 11.11 goes roughly as follows. We begin by 
invoking a result from |BKS07j which says that, modulo a bounded 
subset, every quasifiat in K is at finite Hausdorff distance from a fi- 
nite union of quarter-planes. Here a quarter-plane is a subcomplex 
isometric to a Euclidean quadrant, and the Hausdorff distance is con- 
trolled by the quasifiat constants. The pattern of asymptotic incidence 
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of quarter-planes can be encoded in the quarter-plane complex, which 
is a 1-complex analogous to the Tits boundary of a Euclidean build- 
ing or higher rank symmetric space. Flats in K correspond to mini- 
mal length cycles in the quarter-plane complex. Using the fact that 
the image of a quasiflat under a quasi-isometry is a quasiflat, one ar- 
gues that quasi-isometries induce isomorphisms between quarter-plane 
complexes. Hence they carry minimal length cycles to minimal length 
cycles, and flats to flats (up to controlled Hausdorff distance). 

The outline of the proof of Theorem 11.61 goes as follows. 

Step 1. maps standard flats in K to within uniformly hounded 
Hausdorff distance of standard flats in K' . Theorem 1 1 . 1 1 and standard 
CAT{Q) geometry imply that maps maximal product subcomplexes 
to within controlled Hausdorff distance of maximal product subcom- 
plexes. Because F is atomic, every standard fiat is the intersection of 
two maximal product subcomplexes. Since maximal product subcom- 
plexes are preserved, their coarse intersections are also preserved, and 
this leads to preservation of standard fiats. 

Before proceeding further we introduce an auxiliary object, the flat 
space F = F(F), which is a locally infinite CAT(O) 2-complex associated 
with F. This complex coincides with the modified Deligne complex of 
Charney-Davis |CD95j (see also |Dav981 IHM96j ): we are giving it a 
different name since we expect that the appropriate analog in other 
rigid situations will not coincide with the modified Deligne complex. 
Start with the discrete set F^^-*, namely the collection of standard fiats 
in K. Join two of these points by an edge iff the corresponding fiats 
intersect in a standard geodesic; this defines the 1-dimensional subset 
F^^) of F. It is convenient to think of F^^^ and F*^^) as the 0- and 1- 
skeleton of F even though formally this is rarely the case. 

To specify the rest of F, we recall that the standard fiats passing 
through a vertex p & K correspond bijectively to the edges in F. Using 
this correspondence, for each p ^ K we cone off the corresponding 
subcomplex of F*^^) to obtain the 2-complex F. With an appropriately 
chosen metric (see Section [S]), this becomes a CAT{0) complex. We 
use the notation ¥{p) to denote the subcomplex of F corresponding to 
the fiats passing through p & K. It is easy to see that Theorem 11.61 is 
equivalent to saying that quasi-isometries K ^ K' induce isometrics 
between fiat spaces: 

Theorem 1.13 (Rigidity, second version). There is a constant D = 
D{L, A) with the following property. If (p : K ^ K' is an {L, A) -quasi- 
isometry, then there is a unique isometry (p^ : ¥ —* ¥' such that for 
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each vertex F E f, the image of F under has Hausdorff distance at 
most D from (p^^lF) G F'. 

We now switch to proving Theorem ll.l3[ Step 1 produces a bijection 
00 : F'(°) between 0-skeleta. 

Step 2. The bijection 0o extends to an isomorphism 0=,, : F ^ F'. 
We know that if two distinct standard flats Fi, F2 G F^^-* intersect in 
a standard geodesic, then 0o(-Fi) and 0o(-^2) intersect coarsely in a ge- 
odesic, i.e. for some Di = Di{L,A), the intersection A''£)^(0o(Fi)) fl 
Ndi{(Po{F2)) is at controlled Hausdorff distance from a standard geo- 
desic in K'. The property of intersecting coarsely in a geodesic defines 
a relation on the collection of standard flats which is quasi-isometry 
invariant. The remainder of the argument establishes the following: 

Theorem 1.14. Any bijection ¥^^^ — > F'*^"-* which preserves the relation 
of intersecting coarsely in a geodesic, is the restriction of an isometry 

This boils down to showing that if p E K, then there is a point 
p' G K' such that all the flats passing through p are mapped by 0o 
to flats passing through p'. To establish this we exploit taut cycles, 
which are special class of cycles in the 1-skeleton of flat space; in the 
pentagon case these are just the 5-cycles. The heart of the proof is 
Theorem 17.11 that the map 0o carries the vertices of a taut cycle to 
the vertices of a taut cycle. The proof of this theorem is based on 
small cancellation theory. Due to the abundance of taut cycles and 
their manner of overlap, one deduces from this that the flats in ¥{p) 
are mapped by 0o to ¥{p') for some p' G K' (see Section [8]). 

1.4. Organization of the paper. In Section [2] we discuss some back- 
ground material on RAAG's, CAT(O) spaces, and cube complexes. Sec- 
tions [3] and H] develop the geometry of quasiflats, culminating in the 
proof of Theorem 11.11 Sections [5l [6], and [7] build toward the proof that 
(the standard flats corresponding to) the vertices of a taut cycle in F 
are mapped by a quasi-isometry to (the standard flats corresponding 
to) the vertices of a taut cycle (cf. Theorem 17.11) . This is proved by 
studying cycles in F*-^-*, and certain disk fillings of them; the argument 
is developed in Sections [6] and [71 Section [8] promotes taut cycle rigidity 
(Theorem 17. II) to full F-rigidity (Theorem II. 13p . Sections [9l [TOl andfTTl 
work out various implications of F-rigidity. 
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2. Preliminaries 

2.1. The structure of the model space K{T). Wc begin by intro- 
ducing some notation and terminology connected with RAAG's. 

Let r be a finite simplicial graph. If F contains no triangles, denote 
by ^(r) the presentation complex for G(r). Thus K{r) has one vertex, 
one oriented edge for every vertex of F, and one 2-cell, glued in a 
commutator fashion, for every edge of T. The closed 2-cells are tori. 
More generally, one may define K{r) for arbitrary F by adding higher 
dimensional cells (tori), one /c-cell for every complete subgraph of F on /c 
vertices. Then K{r) is a nonpositively curved complex. The universal 
cover is a CAT{0) cube complex denoted K{r). We will often use the 
notation K or K, suppressing the graph F, when there is no risk of 
confusion. 

We label the edges of K and K by vertices of F, and the squares by 
edges of F. More generally, each /c-dimensional cubical face oi K or K 
is labelled by a A;-tuple of vertices in F, or equivalently, by a face of 
the flag complex of F. li Y C K is a, subcomplex, we deflne the label 
ofY to be the collection Fy of faces of the flag complex of F arising as 
labels of faces ofY. In this paper we will be concerned primarily with 
2-dimensional complexes, when the flag complex of F is F itself. 

Recall that a full subgraph o/ F is a subgraph F' C F such that two 
vertices v,w eV span an edge in F' iff they span an edge in F. (This is 
closely related to the notion of the induced subgraph of a set of vertices 
of F.) 

If F' C F is a full subgraph, then there is a canonical embedding 
K{r') * K{T), which is locally convex and locally isometric. We call 
the image of such an embedding a standard subcomplex of K, or simply 
a standard subcomplex. The inverse image of a standard subcomplex 
under the universal covering K — > X is a disjoint union of convex 
subcomplexes, each of which is isometric to K{r'); we also refer to these 
as standard subcomplexes. A standard product subcomplex is a standard 
subcomplex associated with a full subgraph F' C F which decomposes 
as a nontrivial join. A standard flat is a standard subcomplex F <Z K 
which is isometric to R^, i.e. it is associated with a single edge in 
F. A standard geodesic is a standard subcomplex G K associated 
with a single vertex in F. If V C F is a set of vertices in F, then the 
orthogonal complement of V is the set of vertices w & F which are 
adjacent to every element of V: 

(2.1) -.^{w er\ d{w, v)^l for every v e V}. 
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Thus the join V o is a (bipartite) subgraph of T. Note that the sub- 
group generated by V-^ lies in the centrahzer of the subgroup generated 

by y. 

A singular geodesic is a geodesic 7 C X contained in the 1-skeleton 
of K. Note that standard geodesies are singular, but singular geodesies 
need not be standard. (As an example, consider the case when F is a 
finite set, and is a bouquet of circles, and AT is a tree. Then every 
geodesic is singular, and standard geodesies are those which project to 
a single circle.) Singular rays are defined similarly. A quarter-plane is 
a 2-dimensional subcomplex of K isometric to a Euclidean quadrant. 

For the remainder of this section, we will assume that F is triangle- 
free, i.e. dim AT < 2. 

Lemma 2.2. Two standard flats F, F' G K lie in the parallel set V{'~f) 
of some geodesic 7 iff the intersection Nr{F) H Nr{F') is unbounded for 
all sufficiently large r G (0, 00). 

Proof Clearly if F U F' C ^(7) then Nr{F) n Nr{F') contains 7 when 
r > max(ci(F,7),ci(F',7)). 

By a standard argument, since the respective stabilizers in G of F 
and F' act cocompactly on F and F', the stabilizer in G of C : = 
Nr{F) nNr{F') acts cocompactly on C. Therefore, if the convex set C 
is unbounded, it contains a complete geodesic 7, and we have FUF' C 
V{i). □ 

Note that the label F^ of a quarter-plane ax/^^FcXisa 
bipartite graph which is the join F^ o F^. 

Lemma 2.3. Suppose C d K is a convex 2-dimensional subcomplex 
which splits (abstractly) as a nontrivial product of trees C = Ti x T2; 
here Tj may be finite, and have no branch points. Then C is contained 
in a standard product subcomplex. 

Proof. C is a square complex, and isomorphic to a product. Since 
opposite edges of a square have the same label, the edge labelling of C 
descends to edge labeUings of Ti and T2. Note if for i e {1,2}, is 
an edge label appearing in Tj, then there is a corresponding square in 
C = Ti X T2, and hence the corresponding vertices of F are joined by 
an edge. Therefore C defines a complete bipartite subgraph F' C F. If 
we choose a vertex v & C and let P be the copy of Kr' passing through 
V, then clearly C C P, since C is connected and projects to Ki". □ 
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Lemma 2.4. Suppose C, C are convex subsets of a CAT{0) space X, 
and let A := d{C,C') (here d{C,C') denote the minimum distance). 
Then 

(1) The sets 



are convex. 

(2) The nearest point map r : X ^ C maps Y' isometrically onto Y ; 
similarly, the nearest point map r' : X —>■ C maps Y isometrically 
onto Y' . 

(3) Y and Y' cobound a convex subset Z ^ F x [0, A]. 

(4) If in addition X is a locally finite CAT{0) complex with cocompact 
isometry group, and C, C are subcomplexes, then the sets Y and 
Y' are nonempty, and there is a constant A > such that if p E 
C, p' e C, and ifd{p,Y) > 1, d{p',Y') > 1 then 

(2.7) d{p,C')>A + Ad{p,Y), d{p',C)>A + Ad{p',Y'). 

Furthermore, the constant A depends only on A and X (but not 
on C and C ). 

Proof. Assertions (l)-(3) are standard Cy4T(0) facts, so we only prove 
assertion (4). 

Suppose {pk} C C, {p'^,} C C are sequences such that d{pk,p'^) — >• A. 
After passing to a subsequence if necessary, we may find a sequence 
{gk} C Isom(X) such that the sequences of pairs 



converge in the pointed Hausdorff topology to pairs (Coo, Poo), {C'^.p'^). 
Since there are only finitely many subcomplexes of X which are con- 
tained in a given bounded set, we will have Poo £ QkiC), p'^ G gk{C') 
for sufficiently large k. Therefore g^^iPoo) £ C, g^^ip'oo) ^ C', and 
the distance A is realized. This shows that the sets Yi and Y2 are 
nonempty. 

We now prove the first estimate in (12. 7p ; the second one has a similar 
proof. Observe that a convergence argument as above implies that 
there is a constant A > such that if x G C and d{x, Y) = 1, then 
d{x, C) > A + A. lfpeC\ Ni(Y), then dc (the distance from C) 
equals A at r{p) and at least A + A at the point x := pr{p)nS{r{p),l); 
here pr{p) denotes the geodesic segment with endpoints p and r{p). 
Since dc' is convex, this implies (12.71) . □ 



(2.5) 
(2.6) 



Y ■.= {xeC\ d{x,C') = A} 
Y' := {xeC \ d{x,C) = A}, 



igkiC),gkPk), i9k{C'),gkP'k) 
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Remark 2.8. Note that the convex sets Y and Y' in 4 of Lemma [2.41 
need not be subcomplexes. 

Corollary 2.9. Suppose a, a' are asymptotic singular rays in K. Then 
there are singular rays (3 <Z a, (3' <Z a' which hound a flat half-strip 
suhcomplex, and hence have the same labels. 

Proof. By passing to subrays, may assume that a and a' are subcom- 
plexes. 

Applying Lemma [2^^ to a and a', one finds that the distance between 
a and a' is attained on singular subrays /? C a, C a', which bound 
a convex subset Z isometric to /3 x [0, A]. 

If A = then P = P' and we are done, so suppose A > 0. We 
may assume also that the initial point p of the ray /3 is a vertex of K. 
We claim that Z is a subcomplex of K. To see this, let p' G (3' be the 
initial point of the ray and consider the segment pp'. Note that there 
must be a square S (Z Z with vertex at p, whose boundary contains 
the initial part of pp'. Repeating this reasoning, it follows that every 
point X e pp' is contained in a square lying in Z. Further repetition 
shows that Z is a union of squares, and hence is a subcomplex. 

The corollary now follows from Lemma 12. 3[ □ 

Definition 2.10. Suppose a G K is a singular ray, and [a] denotes 
its asymptote class. The label of [a] is the collection F[q] of labels 
determined by the asymptote class of a: 

T[a] ■■= n {Ta' I a' G [a]}. 

By Corollary 12. 9[ every a' G [a] has a subray a" C a' such that F^// = 
F[o]. If C -ft' is a quarter-plane, the label of [E] is the intersection 

Tie] ■.= n{rE'\E' e[E]}, 

where the two quarter-planes are equivalent if they have a quarter-plane 
in common, see Lemma [3.11 

Lemma 2.11. Suppose P,P'gK are standard product complexes (in 
particular, dimP = dimP' = 2j. If P G Nr{P') for some r G (0, oo), 
then P G P'. 

Proof. The distance function dp/ is a bounded convex function on P. 
Since geodesic segments in P are extendible in P, it follows that dp> 
must be constant on P; set A := dpi{P). By a standard CAT{Q) fact, if 
/ : K — > P' is the nearest point retraction, then P and r(P) cobound 
a subset isometric to P x [0, A]. Since dimP = dim -ft', we must have 
A = 0, and so P C P' . □ 
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2.2. Cube complexes and hyperplanes. We recall basic terminol- 
ogy and facts about CAT(O) cubical complexes. For more details, see 
Sag95l . 

A cubical complex is a combinatorial cell complex whose closed cells 
are Euclidean n-dimensional cubes [0, 1]" of various dimensions such 
that the link of each vertex is a simplicial complex (no 1-gons or 2-gons). 
A theorem of Gromov |Gro87j then tells us that a simply connected 
cubical complex is CAT(O) if and only if the link of each vertex is a 
flag complex. 

Since an n-cube is a product of n unit intervals, each n-cube comes 
equipped with n natural projection maps to the unit interval. A hyper- 
cube is the preimage of {|} under one of these projections; each n-cube 
contains n hypercubes. A hyperplane in a CAT(O) cube complex X 
is a connected subspace intersecting each cube in a hypercube or the 
emptyset. Hyperplanes are said to cross if they intersect non-trivially; 
otherwise they are said to be disjoint. 

Here are some basic facts about hyperplanes in CAT(O) cube com- 
plexes which we will use throughout our arguments. 

• each hyperplane is embedded (i.e. it intersects a given cube in 
a single hypercube). 

• Each hyperplane is a track |Dun85j . and hence separates the 
complex into precisely two components, called half-spaces. 

• if {Hi, . . . , Hk} is a collection of pairwise crossing hyperplanes, 
then HkHk ^ 0. 

• each hyperplane is itself a CAT(O) cube complex. 

3. Quarter-planes 

In this section, we define a complex using the quarter-planes in K and 
their asymptotic incidence. This object is analogous to the complex at 
infinity that one has for symmetric spaces and Euclidean buildings, and 
corresponds to part of the Tits boundary. The main result is Theorem 
13. im which implies that quasi-isometries between 2-dimensional RAAG 
complexes preserve fiats. 

Unless otherwise indicated, in this section F will be a triangle-free 
defining graph and K will be the associated CAT{0) complex. 

Lemma 3.1. Suppose E = a x p and E' = a' x (3' are quarter-planes 
in K . Then one of the following holds: 
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(1) (Equivalent) There is a quarter-plane E" G E (1 E' ; hence E" 
has finite Hausdorff distance from both E and E' . 

(2) (Incident) There are constants A,Be (0, oo) such that after 
relabelling the factors of the E and E' if necessary, a is asymp- 
totic to a' and for every p G E, p' G E' , 

(3.2) d{j), E') > A {d{p, a)~B), d{p', E) > A {d{p, a') - B) . 

(3) (Divergent) The distance function ds grows linearly on E' , and 
vice-versa, i.e. there are constants A, i? G (0, cxd) such that for 
all X e E, y e E' , 

(3.3) d{x,E')>A{d{x,p)-B), d{y, E) > A{d{x,p) - B). 

Proof We apply Lemma [2]1] with C = E and C = E', and let A e 
[0, oo), Y C E,Y' C E' and Z c^Y X [0, A] ~ F' x [0, A] be as in that 
Lemma. 

We claim that one of the following holds: 

a. y = y is a quarter-plane 

b. Y (respectively Y') is at finite Hausdorff distance from one of the 
boundary rays a, jd (respectively a', P') 

c. y, Y' are bounded. 

To see this, first suppose A = 0. Then Y = Y' = E r\ E' is a, 
convex subcomplex of both E and E' . Since K is a, square complex, 
this implies that Y and Y' are product sub complexes of E, and the 
claim follows. If A > 0, then since Z meets Y and Y' orthogonally, 
it follows that Y, Y' are contained in the 1-skeleton. The claim then 
follows immediately. 

Lemma [2.41 now completes the proof. □ 

Henceforth we will use the terms equivalent, incident, and divergent, 
for the 3 cases in the lemma above. 

Definition 3.4. We define the quarter-plane complex Q as follows. It 
has one vertex for each asymptote class of singular geodesic rays, and 
one edge joining [a] to [P] for each equivalence class of quarter-planes 
[a X (3]. 

Note that this definition is motivated by the complex of chambers 
at infinity that one has for symmetric spaces of noncompact type, and 
also by the Tits boundary. 
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Lemma 3.5. Suppose E = ax(3(lKisa quarter-plane. Then 
precisely one of the following holds: 

(1) iFjI^^jl = iFj^jl = 1. This implies that \T[a\\ = = 1? which 
means that V^e] is a single edge ofV which forms a connected com- 
ponent ofT. The quarter-plane E belongs to a unique cycle in Q, 
namely the 4-cycle Qp associated with a unique flat F <Z K labelled 

by V^E]- 

(2) After relabelling the factors of E, \^fa] \ ~ ^' ^ Then there 
is a unique equivalence class [E'] of quarter-planes such that [E'] 
is incident to [E\ at [a] . Furthermore, any cycle S C Q containing 
[E] must also contain [E'], and there is a pair of flats F,F' C 
K such that the corresponding i-cycles Qp, Qp' C Q intersect 
precisely in [E] U [E']. 

(3) min(|r|^]|, \^fp^\) > 1- Then there is a pair of flats F,F' G K such 
that the corresponding A-cycles Qf, Qf' satisfy Qf n Qf' — [E]. 

Proof Case 1. Since Fjo,] C F||jj and F[^] C Fj^j, it follows that |F[a]| = 
|F[^]| = 1. Setting F[q] = {v}, F[^] = {w}, we find that w is the unique 
vertex adjacent to and vice- versa. Let K' <Z K he the product 
subcomplex associated with the edge vw C F, containing a sub-quartcr- 
plane of E\ then K' is a flat which determines a cycle Sq C Q. Note 
that the valence at each vertex in Sq is 2, and hence any cycle E C Q 
which intersects Eq must coincide with Eq. 

Case 2. Let F' C F be the join of Ff^j and F[^] = V^^^ and let K' <Z K 
be the copy of K{T') containing a sub-quarter-plane of E. If E' is a 

quarter-plane adjacent to E along [a], then the asymptotic label of E' 
must be contained in F', and so after passing to a sub-quarter-plane of 
E' if necessary, we may assume that E' = a' x (3' C. K", where K" is 
another copy of K{T'). 

We claim that K" = K' . Otherwise, K' and K" would be disjoint, 
and the asymptotic singular rays a, a' would contain subrays a C 
a, a' C a' such that a and a' bound a half-strip subcomplex Z C K. 
Since F||;^j = F[^] C F', we have that Z lies in a single copy of i^(F'), 
which is a contradiction. 

Thus E' C K'. But then j3' C -ft'' is a ray adjacent to a which is not 
asymptotic to /3; there is a unique such asymptote class in K', and this 
implies that [£"] is unique. 

Let F" C F be the join of F[^] and F|^j D F[„]. Let K" he the copy 
of K{r") which contains K'. Then K" is a product R x T where /3 
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is asymptotic to the R-factor, and T is a tree of valence > 4 because 
ir^^jl > 1. The remaining assertions follow readily from this. 

Case 3. Let F' C F be the join of F^q,] and Fj^^j, and F" C F be 
the join of F[^] and Fj^^j. After passing to a sub-quarter-plane of E 
if necessary, we may assume that E d K' r\ K", where K', K" C K 
are product subcomplexes associated with F' and F" respectively. Since 
min(|Fj^]|, |F|^j|) > 1, there are pairs of fiats F^'nFs' C K' andFfnFs" C 
K" such that the intersections F[ fl Fg, Fj" fl F!^ are half-planes whose 
intersection is precisely E. 

□ 

In the remainder of this section, we will apply results from |BKS07j . 
We refer the reader to that paper for the definition and properties of 
support sets. 

Lemma 3.6. Let Q G K be a quasiflat. There is a unique cycle 
[El], . . . , [Ek] G Q of quarter-planes in Q, such that the union 

Ui Ei 

has finite Hausdorff distance from Q. We denote this cycle by Qq. 

Proof. By |BKS07l Section 5], there is a finite collection Ei, . . . ,Ek of 
quarter-planes in K such that each Ei is contained in the support set 
associated with Q, and for some r G (0, oo), 

Q G Nr{Ui Ei). 

Note that this collection of quarter-planes is uniquely determined up to 
equivalence. To see this, observe that if E[, E'l is another collection 
of quarter-planes with 

Q G NriUjE'^) 

for some r' G (0, oo), then for each 1 < i < k, there must be a 1 < j < / 
such that E'j is equivalent to Ei] otherwise Lemma [XT] would imply that 
there are points in Ei arbitrarily far from the union Uj E'j. 

We now assume that the quarter-planes Ei, . . . ,Ek represent distinct 
equivalence classes. 

Pick 1 < j < k, and consider the quarter-plane Ej = aj x f3j. 
Suppose aj is incident to i of the quarter-planes in the collection 
{El, . . . , Ek}, where i ^ 2. Pick R G (0, oo). By Lemma 13.11 if we 
choose X G lying sufficiently far out the ray then the ball B[x, R) 
will intersect Q in a set which is uniformly quasi-isometric to an i?-ball 
B{x', R) lying in an i-pod, where x' is a singular point of the i-pod. 
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(Recall that an i-pod is a tree which is a union of i rays emanating 
from a single vertex.) This contradicts the fact that Q is a quasiflat. 
Therefore {Ei, . . . , Ej^} determines a union of cycles in Q. But it can 
only contain a single cycle, because the support set of Q has only one 
end. □ 

Lemma 3.7. Every cycle S C Q arises from a quasiflat Q d K . 

Proof. Let the consecutive edges in S be represented by quarter-planes 
Eq, . . . ,Ej C K, where the indices take values in the cyclic group Z^+i. 
Let W be the space obtained from the disjoint union Uj Ei by gluing 
the boundary rays isometrically, in a cyclic fashion; let Ei denote the 
image of Ei in W under the quotient map n : L\ Ei ^ W. With respect 
to the path metric, W is biLipschitz homeomorphic to R^, and the 
quotient map Ei —>■ Ei is a. biLipschitz embedding for each i. Define 
(j) : W — > K by setting (^(w) = p, where p G Uj i^j is a point with 
n{p) = w. 

Since S is a cycle, consecutive quarter-planes are incident, and this 
implies that there is a constant C G (0, oo) such that for all w, w' G W, 

d{(j){w),(j){w')) < d{w,w') + C. 

We claim that there are constants L,A& (0, oo) such that for all 
w, w' G W, 

rf(0(w), 0(w')) > L-^d{w, w') - A. 

If this were false, there would be sequences Wk,w[ G W such that 
d{w, w') oo, and 

ci(0(wfc),0(w^)) ^ ^ 

d{wk,w'f.) 

By Lemma 13.11 without loss of generality we may assume that for 
some i G Z^+i, Wk G Int(i?j) and G Int(£^j+i) for all k. Let Y C Ei, 
Y' C -Ej+i be as in Lemma [3.11 where C = Ei, C = -Ej+i. Then we 
must have 

max{d{wk,Y),d{w'f,,Y')) 
lim sup -T > 

k->oo d[Wk,w'f^) 

because of (13.21) or (13. 3p . But then we may replace Wk, w'j^ with se- 
quences lying in Y and Y' respectively, and this yields a contradic- 
tion. □ 



Definition 3.8. For each quasiflat Q C K, we let Qq C Q denote 
the corresponding cycle in Q. We denote by C be the collection of 
cycles in Q, and by J\f the poset of subcomplexes of Q generated by 
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elements of C under finite intersection and union. Finally, M. <Z M will 
denote the collection of elements of M which are minimal among those 
of dimension 1. 

We will consider the collection of subsets of X up to Hausdorff 
equivalence. Two subsets A^B d X are Hausdorff equivalent if for 
some r > we have Nr{A) D B and Nr{B) D A. The equiva- 
lence class of A is denoted [A]. We define [A] U [B] as [AU B]. It 
is not hard to check that this is independent of the choice of repre- 
sentatives. Note that A (1 B is generally not Hausdorff equivalent to 
Nr{A) n Nr{B), so [A] n [B] is not defined. To remedy this, say that 
a collection {[Aj]} of Hausdorff equivalence classes is coherent if for 
any finite subcollection Ai-^, ■ ■ ■ , Ai^ there is ro > such that for ev- 
ery r > ro the sets Nr{Ai,) n ■ ■ ■ Nr{AiJ and NrMh) n ■ ■ ■ NrMh) 
are Hausdorff equivalent. In this situation define [AjJ fl ■ ■ ■ fl [Aj^,] as 
[Nr{AiJ n • • • n Nr{Ai^)] for large r. This concept behaves well under 
finite unions: if each Ai^ is written as a finite union of sets, and the 
collection of all of these is coherent, then the collection Aj^, ■ ■ ■ , Ai^ is 
coherent as well. The usual associativity and distributivity laws apply, 

e.g. {[A^] u [A,]) n K] = {[A,] n K]) u (K] n K]). 

For example, the collection of (the classes of) quarter-planes in X is 
coherent, by Lemma [3.51 

Now consider the collection QjF of quasiflats in X, modulo Hausdorff 
equivalence. By Lemma 13.61 this collection is coherent. Let V be the 
collection of subsets of X modulo Hausdorff equivalence obtained by 
intersecting finite collections of elements of QJ-'. Every element of V 
has a representative which is a finite union of quarter-planes and stan- 
dard rays, so we have a natural map V M . This map preserves finite 
intersections by Lemma [331 and is therefore a bijection. It follows that 
minimal elements of V correspond bijectively to minimal elements of 
M. After removing elements of V represented by collections of rays (call 
those inessential, while the other elements are essential) and elements 
of M that are 0-dimensional we obtain an isomorphism M.-p M. be- 
tween the essential minimal elements of V and 1- dimensional elements 
oiM. 

If / : X — i> X' is a quasi-isometry, then / maps quasi-flats to quasi- 
flats and induces a bijection A^p(X) — >• A^-p(X'). This bijection pre- 
serves inessential elements, and therefore there is an induced bijection 
M{X) ^ M{X'). 
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Observe that Lemma [331 yields a classification of elements of A4, i.e. 
a minimal element of A/" consists of either 4 edges, 2 edges, or 1 edge, 
according to the relevant case of Lemma 13.51 Moreover, by the next 
lemma, if S G then we may determine how many quarter-planes it 
contains by determining the number of elements of Ai that are required 
to complete E to a cycle. 

Lemma 3.9. Let E = a x (3 be a quarter-plane as in Lemma \3.5\( 2). 
Then there is a flat F C K such that F = I^xIb, Ia is asymptotic to a 
in the forward direction, Is is asymptotic to (3 in the forward direction, 
and the quarter-plane x formed by the backward directions of 
I A and Ib also satisfies that there is a unique class of quarter-planes 
incident to [l^ x l^] at [l^]. 

Proof. Since Fj^j = Fj^] consists of one label, we may pass to a sub- 
quarter-plane of E if necessary so that all labels along f3 are equal. By 
Lemma [2.31 E is contained in a standard product subcomplex Ti x T2. 
We may replace T2 by a line Ib that carries the label that appears along 
jS. Now let F = IaxIb for a line I a that extends a and so that all labels 
in Ti appear infinitely often along /7. Then |F^_ | > 1 and |F^_ | = 1, 

SO the claim follows from Lemma [3.5( 2). □ 

Theorem 3.10. Suppose F, F' are finite graphs, F is triangle-free, and 
K = K{r), K' = K{r') are the associated CAT{0) square complexes. 
For every L,Ae (0, 00) there is a D E (0, 00) such that if f : K ^ K' 
is an (L, A) -quasi-isometry and F C K is a flat, then T' is triangle-free, 
and 

}id{f{F),F')<D 

for some flat F' d K' . 

Proof. If F' contained a triangle, then K' would contain a 3-flat F. 
Then F would contain pairs of 2-flats F', F" which are parallel but lie 
at arbitrarily large Hausdorff distance from one another. But applying 
a quasi-inverse of / to F', F", we would obtain pairs Q', Q" <Z K oi 
quasi-flats with uniform constants, lying at arbitrarily large — but 
finite — Hausdorff distance from one another. This contradicts the 
fact that Q' and Q" lie at controlled Hausdorff distance from their 
support sets. Thus F' must be triangle-free. 

Let Q and Q' be the corresponding quarter-plane complexes, C, C 
be the collections of cycles in Q and Q', and A/", M' be the poset of 
subcomplexes of Q and Q' respectively, generated by C, C under fi- 
nite intersection and union. As discussed above, / induces a poset 
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isomorphism f^^-.M^ M' which preserves dimension. Thus it induces 
a bijection between M. and M.' which also preserves the number of 
quarter-planes. If S C Q is a cycle, it is a union of a uniquely de- 
termined elements of and these are mapped by /* to the unique 
elements of }A' which give /*S C Q! . 

If F C -ft' is a flat, then Qp G C is a 4-cycle, so Q'f(^p) is a 4- 
cycle in Q' . It follows that the area of the support set S' associated 
with f{F) grows asymptotically like vrr^. By [ BKS07t Section 3] this 
implies that S' is a flat, and hence f{F) is at Hausdorff distance at 
most D = D{L, A) from a flat. □ 



4. Preservation of maximal product subcomplexes 

Using Theorem 13. 101 in this section we deduce that maximal product 
complexes are preserved by quasi-isometries. 

Let r and T' be triangle-free graphs, and K, K' be the associated 
CAT{0) complexes. Let / : K — > K' be an (L, y4)-quasi-isometry, 
where dimi^' < 2. 

Lemma 4.1. There is a constant Dq = Dq{L,A) G (0, cxd) with the 
following property. Suppose Y G K is a subcomplex isometric to the 
product of a tripod with R. Then the singular geodesic 'y (ZY is mapped 
by f to within Hausdorff distance at most Dq of a singular geodesic 7' C 
K' , and f(Y) lies in the Do-neigborhood of the parallel set P(7') C K' . 

Proof. The set y is a union 

F = Fi U F2 U F3, 

where the Fj's are fiats intersecting in 7. By Theorem I3.10[ f{Fi) lies 
at controlled Hausdorff distance from a unique fiat F/ C K', and hence 
for r = r{L, A) G (0, 00), the intersection 

W := Nr{F[) n Nr{F^) f] Nr{F;^) 

is quasi-isometric to R. As W is convex, it contains a geodesic 71. Then 
P(7i) contains F/UFgUFg which implies that 71 is parallel to a singular 
geodesic 7', where the Hausdorff distance Hd(7',7i) is controlled. □ 

Theorem 4.2. There is a constant D = D{L,A) G (0, 00) such that 
if P (Z K is a standard product subcomplex, then its image in K' is 
contained in the D -neighborhood of a standard product subcomplex of 
K'. 
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Proof. The subcomplex P is associated with a subgraph F' C F, where 
F' is a join T' = Ao B, where both A and B are nonempty. 

Case i. \A\ = = 1 and P is a single flat. By Theorem 13.101 we 
know that f{P) lies in a neighborhood of controlled thickness around a 
flat F' C K'. But every flat in K' is contained in a product subcomplex 
by Lemma [2. 3[ 

Case 2. \A\ = 1, \B\ > 1, and P is a parallel set strictly larger than 
a single flat. Here P ~ T x R, where T is tree of valence at least 4 
everywhere. Let 7 C P be a singular geodesic of the form pt xR. Then 
each point p G P lies in a subset Y G P isometric to tripod x R, where 
7 C F is the singular locus of Y. Applying Lemma 14.11 we conclude 
that f{Y) is contained in a controlled neighborhood of the parallel set 
of a singular geodesic 7' C K', where Hd(7', /(7)) is controlled. 

Case 3. min(|y4|, |P|) > 1, and P is a product where both factors are 
strictly larger than a line. Let H, V be the collections of horizontal and 
vertical singular geodesies in Y. By applying Lemma 14.11 we see that 
these map to within controlled distance of singular geodesies in K'; we 
let H', V be the corresponding sets of singular geodesies. Since any 
pair a' G G V spans a flat plane in K', their labels must lie in 

a join subcomplex of the defining graph F'. Let A G T' (respectively 
B G F') be the set of vertices of F' which arise as a label of some 
a' G H' (respectively P' G V). Then A U B spans a join subgraph 
Fo C F'. The collection of flats JF' spanned by pairs a' G H', (3' G V, 
must lie in a single connected component of p~^(^(Fo))) C K' because 
if F, F' G JF', then there is a chain of flats 

{p = Pi,...,Pfc = p'}cr 

such that Fi fl Pj+i contains a quarter-plane for each 1 <i < k. Thus 
/(P) lies in a controlled neighborhood of p~^{K{Tq))). □ 

Note that in the situation of Theorem 14. 2 [ the image /(P) need not 
lie at finite Hausdorff distance from a standard product subcomplex: 
consider the case when the defining graph of K is the star of a single 
vertex, and P C -ft' is a standard flat. However, maximal standard 
product subcomplexes are preserved: 

Corollary 4.3. There is a constant Di = Di{L, A) G (0, 00) such that 
if P G K is a maximal standard product subcomplex, then 

m{fiP),p')<D 

for some maximal standard product subcomplex P' G K' . 
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Proof. Let g : K' — > K he a. quasi-inverse for /, with quasi-isometry 
constants controlled by {L,A). 

By Theorem 14.21 we know that f{P) C N£){P'), where P' C -ft'' is a 
standard product complex; without loss of generality we may suppose 
that P' is a maximal standard product complex. Applying Theorem 
l4.2l to g, we conclude that g{P') C Nd^Pi), where Pi C K is a standard 
product complex. However, this implies that P lies in a finite neigh- 
borhood of Pi; hence P C Pi by Lemma [2.1H and by the maximality 
of P, we get P = Pi. It follows that P' lies in a controlled neighbor- 
hood of P', and hence /(P) lies at controlled Hausdorff distance from 
a maximal standard product complex in K'. □ 

Corollary 4.4. The graph T has A-cycles iffV has 4-cycles. 

Proof, r has no 4-cycles iff the maximal join subgraphs of F are con- 
tained in stars of vertices iff K contains no maximal product sub- 
complex quasi-isometric to a product of two tri-valent trees. Thus by 
Corollary 14.31 the property of having 4-cycles in the defining graph is 
a quasi-isometry invariant property of RAAG's, among the class of 
RAAG's with triangle- free defining graphs. 

□ 

Theorem 4.5. Assume that ri,r2 are connected finite graphs with all 
vertices of valence > 1 and no cycles of length < 5. Then there is a 
constant D2 = D2{L,A) G (0, 00) such that if Si <Z Ki is a standard 
flat and f : Ki K2 is an [L., A) -quasi-isometry, then there exists a 
standard flat S2 C K2 such that f{Si) and S2 are at Hausdorff distance 
< D2. 

In the proof we will need the following lemma. Note that maximal 
product subcomplexes in Ki,K2 have the form T x R for a 4-valent 
infinite tree T, and these are precisely the parallel sets of standard 
geodesies. 

Lemma 4.6. Let P, P' be two maximal product subcomplexes in Ki (or 
K2). Then precisely one of the following holds. 

(1) P = P', 

(2) P n P' is a standard flat. Moreover, every standard flat can be 
represented as the intersection of two parallel sets. 

(3) There is no quarter-plane contained in Hausdorff neighborhoods of 
both P and P' . 
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Proof. If S" is a standard flat then S = P Ci P' where P, P' are parallel 
sets of two perpendicular standard geodesies in S. Now let P, P' be two 
arbitrary parallel sets. Let A = rf(P, P') and let F C P and Y' C P' 
be as in Lemma 12.41 If A > then Y, Y' are contained in the 1-skeleta 
of P, P' so (3) holds. If A = then P (1 P' contains a vertex, say 
p & Ki, and we may assume that P, P' are parallel sets of standard 
geodesies through p. The standard geodesies through p are in 1-1 
correspondence with the vertices of Fi. Say correspond to v,v'. If 
V = v' then P = P' and (1) holds. If v and v' are adjacent, then PdP' 
is the standard fiat that contains i and £' (and corresponds to the edge 
joining v to v'). If v and v' are not adjacent then PflP' = {p} and (3) 
holds. □ 

Proof of Theorem \4-5[ Write Si = P (1 P' where P, P' are parallel sets 
in Ki. By Corollary 14.31 /(P) and /(P') are Hausdorff equivalent to 
parallel sets Q and Q'. We must have Q ^ Q' since P ^ P', and 
the coarse intersection of Q and Q' is a plane. Lemma 14.61 implies 
that 5*2 = Q n Q' is a standard flat. By Lemma [2.4[ 5*2 is the coarse 
intersection between Q and Q\ so it follows that j{S\) and 5*2 are 
Hausdorff equivalent. □ 

5. Flat space 

In this section we discuss two more CAT(O) spaces associated with 
certain RAAG's - an alternate model space, and flat space. Flat space 
was introduced in |CD95j . where it was called the modified Deligne 
complex. pav98] showed that it was a right-angled building whose 
apartments are modelled on the right-angled Coxeter group W with 
the same defining graph as the RAAG. In this section we give a more 
explicit description of the same object, and discuss some specific fea- 
tures that will be needed later. 

5.1. Defining the exploded torus space and fiat space. Let G = 

G{r) be the right angled Artin group given by a graph F. To keep 
things simple, in the rest of the paper we will make the following as- 
sumption on F: 

• F is connected, every vertex has valence > 1, and there are no 
cycles of length < 5. 

As there are no 3-cycles, the group G is 2-dimensional, and the fact that 
there are no 4-cycles will guarantee that the "flat space" F discussed 
below is well-defined and Gromov hyperbolic. 
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Figure 1. Constructing the exploded torus space. 

Let K = K{r) be the presentation complex for G and let K = K{r) 
be its universal cover. Then K is a square complex which is CAT(O) 
thanks to our assumption that F has no 3-cycles. The complex K is 
the standard space associated to G. 

We will now construct a space X = X{T), the exploded space, on 
which G acts freely and cocompactly. It is somewhat more convenient 
to describe its quotient X = X{T), a space whose fundamental group 
is G. Let F' denote the first barycentric subdivision of F. We define a 

singular fibration p : X^^^ F' so that: 

• the fiber over each vertex of F' which corresponds to the mid- 
point of an edge of F is a 2-torus 

• the fiber over any other point of F' is a circle. 

The fibration has the following local structure. For any point a; £ F' 
which is not the midpoint of an edge of F, the local structure is the 
product structure. That is, there exists a neighborhood of x such 
that p^^{V) = V X S^. For a midpoint of an edge of F, the local 
structure is as follows. Let Ai = x [0, 1) and A2 = x [0, 1) be 
two half open annuli. Let T be a torus with two distinguished simple 
closed curves Ci and C2 meeting at a single point. Let Y be the quotient 
space of TU AiU A2 obtained by identifying the boundary curve of Ai 
with Ci via a homeomorphism. Now for the midpoint x of an edge in 
F, there exists a neighborhood V of x such that p~^{V) = Y, so that 
p~^{x) = T and the for any other y E V, p^^{y) = x {t}, a core 
circle of one of the annuli A^. 

Now note that since for any 2-torus, the two curves along which 
the annuli are attached meet at a single point, the singular fibration 

p : X^^^ V has a section / : F' X^^\ Let C(F') denote the cone 
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on r'. We now form the identification space X = (X U C{T'))/ f 
obtained by attaching C(r') to X^^"^ along /. 

By construction, we have that the fundamental group of X is pre- 
cisely the right angled artin group G associated to V (simply choose 
the cone point o of C(r) as the basepoint and for each vertex ^; of F 
let be the loop which runs from o to f , along the edge [o, v], around 
the circle associated to f , and back along [o, v\. Then one sees that the 
loops ay generate the fundamental group and the relations are precisely 
the commutator relations dictated by F.) 

We let X denote the universal cover of X and let p : X — > X denote 

the covering map. By X^^'^ denote p~^{X^^^). Given a torus T in X 
which is the fiber over the midpoint of an edge of F, p^^(T) is a union 
of planes. Such planes are referred to as standard flats. For each edge e 
of F', let Af. <Z X denote the annulus which is the closure of the union 
of fibers lying over the interior of e. A component in X of p'^{Af>) is 
called a standard strip. 

We may obtain K from X by collapsing each annulus to a closed ge- 
odesic, and the cone on F' to a point; this defines a surjective piecewise 
linear map with contractible point inverses, and hence is a homotopy 
equivalence. Likewise we get a proper homotopy equivalence X ^ K 
by collapsing the interval factor of each standard strip to a point, and 
collapsing each copy of C(F') in X to a point. 

Let F = F(F) denote the quotient of X obtained by collapsing each 
standard fiat to a point and each standard strip 5 = i? x J to an arc 
by projection onto the /-factor. We refer to F = F(F) as the flat space 
associated to G. All standard fiats in X are represented by points in F, 
and we can think of F as obtained from the (discrete) set of standard 
fiats by connecting the dots in just the right way to obtain a very useful 
space (as we shall see). 

Denote by F^^^ C F the image of X*^^^ C X under the quotient map. 
There is an induced action of G on F; let vr : F — F be the quotient 
map. Thus F can be constructed from X by collapsing the tori to points 
and collapsing the annuli to arcs, and therefore F can be identified with 
the cone C(F) on F. We will equip F with the triangulation in which 
the base of the cone is the barycentric subdivision F' and X = C(F) is 
given the cone triangulation. Note that the image of F*^^) in F is the 
base of the cone. We will also equip F with the triangulation obtained 
by pulling back via tt : F — > F. 

There are three types of vertices in F: 
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• vertices of F which are obtained from crushing flats to points 
are called flat vertices (in F these correspond to the subdivision 
vertices in F'), 

• vertices of F which are the cone points of copies of C(r) are 
called cone vertices, and 

• the remaining vertices are called singular vertices; these are the 
vertices which correspond to the original vertices of F 

An arc joining two flat vertices which consists of two neighboring 
edges in F is called an full edge of F. 

The action of G on F is simplicial, the stabilizers of flat vertices are 
isomorphic to Z © Z, the stabilizers of the full edges are inflnite cyclic, 
and f /G = C = C(r). Thus this action endows G with the structure 
of a (simple) complex of groups, in which the underlying complex is C. 

We endow X and F with a polyhedral metric as follows. Each torus 
flber is given the structure of a flat square 2-torus, in which each of 
the designated curves along which flber annuli are attached has length 
1. The standard annuli are viewed as quotients of the unit square 

with a pair of opposite edges identifled. Thus X^^^ has the structure 
of locally CAT(O) square complex. Therefore, we just need to metrize 
the attached cone C(r'). Note that each 2-simplex in C(r') is of the 
form (o, m, v), where o is the cone vertex, m is the midpoint of an edge 
and f is a vertex of F. We endow such a simplex (o, m, v) with the 
metric of an isosceles right triangle whose legs have length 1, so that 
the right angle is at the vertex v. It is now easy to check that the 
space X satisfles the CAT(O) condition (i.e. the links have no loops of 
length less than 27r). Note further that given an edge of F, the cone 
on F now consists of precisely two isosceles right triangles, forming a 
unit cube, so that in fact, C(F') has the structure of a locally CAT(O) 
square complex. 

Consequently, X is a CAT(O) square complex. Since F is built out 
of copies of C(F'), we can similarly endow F with the structure of a 
CAT(O) square complex (for a discussion of links see Observation 15.41 
below). From now on, we will abuse notation slightly and refer to C(F') 
simply as C(F) or simply C. 

Theorem 5.1 (No flats in flat space). The flat space F is Gromov 
hyperbolic. 

Proof. Fix a small e > 0. Perturb the metric on F by replacing each 
Euclidean triangle (o, m, v) by a triangle with constant curvature — e 
whose angles are tt/2 at v, 7r/4 at m and 7r/4 — e/2 at o. Since F has 
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no cycles of length < 5 it follows that this is a CAT{—e) metric on F 
which is quasi-isometric to the original metric. □ 

To summarize what we have done so far, we have the following. 

Proposition 5.2. The RAAG G acts on F by isometries and the fol- 
lowing holds: 

(1) C has the structure of a CAT(O) square complex, with each 
square having two singular vertices, one flat vertex and one cone 

vertex. 

(2) The quotient space F/G is C. We will denote the quotient map 
F — > C byiT. We lift the labeling of the vertices of G (flat, cone, 
singular) to the vertices of F via vr. 

(3) There is a fundamental domain C C F for the action of G such 
that TT : G C is a homeomorphism. We will identify G = G. 

(4) Stabilizers of fiat vertices are T? . 

(5) Stabilizers of singular vertices are Z. 

(6) Stabilizers of cone vertices are trivial. 

From the point of view of complexes of groups, we can say the fol- 
lowing. 

Observation 5.3. 

• G is an ordered simplicial complex (after adding cone-to-flat di- 
agonals in all squares), with cone vertex initial, and fiat vertices 
terminal (i.e. the edges are oriented from cone to singular to 
fiat). 

• f/G, as an orbispace, is G with the trivial label on the cone 
vertex, Z on the singular vertices, and T? on the flat vertices. 

Observation 5.4. 

• The link in F of every cone vertex is T. 

• The link in F of every flat vertex is Z*Z (the join of two infinite 
countable sets of vertices) and the stabilizer T? is acting in the 
obvious way: (1,0) translates one Z by 1 and fixes the other Z, 
and (0, 1) fixes the first Z and translates the second by 1. In 
particular, the complement of the set of all flat vertices in F is 
connected. 

• The link in F of every singular vertex v is the join L *Z where 
L is the link of the image vertex in F. The stabilizer Z fixes L 
and translates Z. The link of v in F*^^) is L. 
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Each singular vertex has two natural objects associated with it: the 
track and the singular star. We describe these below. 

5.2. The singular star associated to a singular vertex. Fix a 

singular vertex t> G F. Consider its star 5*^ in F'^-'^^ By Observation 15. 4^ 
can be identified with the star of v in (barycentrically subdivided) 
r. Thus 5"^ is the union of all edges with one vertex at v and the other 
vertex fiat. We call Sy the singular star associated to v. Recall that 
the parallel set -P(7) of a geodesic line 7 in a CAT(O) space is the union 
of all geodesic lines parallel to 7. The vertex v represents a geodesic 
line in X and its parallel set will be denoted by Py. 

Observation 5.5. Recall that p : X ^ ¥ is the quotient map. Then 
Py = p~^{Sy). Conversely, every parallel set in X of a standard line 
(i.e. a line in a standard strip) arises in this way for a suitable singular 
vertex v. Moreover, the parallel set is the union of flats and strips that 
coarsely contain the given standard line. Abstractly, a parallel set in X 
is isomorphic toT xH where T is the universal cover of the 1-complex 
obtained from Sy by wedging a circle to every vertex other than v. 

The image of a parallel set in X under the quotient map X — F will 
be referred to as a parallel set in F (even though it is not the union 
of lines parallel to a fixed line). It is a subcomplex of F*^^-*, and the 
quotient by the stabihzer is Sy. 

Observation 5.6. The intersection between C{T) C F and a nontrivial 
translate of it is contained in a singular star. 

5.3. The track associated to a singular vertex. Again let f G F 
be a singular vertex. Let ei, ■ ■ ■ , 6^ be the edges that have one endpoint 
at V and the other endpoint fiat (thus the singular star 5*^ is the union 
of the Cj's). Then C{T) contains k squares that have f as a vertex. 
These squares can be enumerated Si, - ■ ■ , Sk so that Cj is one of the 
sides of Si, i = 1, k. Note that by construction, these squares share 
a common edge e that is incident to v and whose other endpoint is the 
cone point, so that e is distinct from the edges ei, ■ ■ ■ ,6^. Let Ty be 
the hyperplane in C(r) transverse to e; this is well-defined since C(r) 
is a square complex, see Section 12.21 This is the track associated to v. 

Observation 5.7. Recall that vr : F ^ C(T) is the quotient map. 

• 'K^^{Ty) is a collection of hyperplanes in F. Each hyperplane is 
a convex subset of F. 
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Figure 2. F is the pentagon. Also pictured is the track 
and the singular star (pictured in black) corresponding 
to a singular vertex 




Figure 3. F is the tripod. Also pictured is the track and 
the singular star corresponding to the central singular 
vertex 

• Conversely, any hyperplane in ¥ is a component ofn^^^r^) for 
a suitable singular vertex v. 

Also denote by Ri the closure of the component of Si — that 
contains Cj. Define the thickened track associated to v to be 

Ry '.= Ri U ■ ■ ■ U 

Observation 5.8. 

• Ry is a product neighborhood of P^, that is, {R^^P^) = {P^ x 
I,Pv X {0}). 
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• Let Ry be a component of it ^{Ry). Then Ry contains a unique 
component Py ofn^^^Py). Moreover, {Ry,Py) = {PyXc{Z), PyX 
{c}), where c(Z) is the cone on Z with cone point c. 

• Under this identification, the pointwise stabilizer Z of Py acts on 
Ry = Py X c(Z) by fixing Py and the cone point, and translating 
the base of the cone. 

Lemma 5.9. 

• Every parallel set in F separates F. The set of complementary 
components is acted on freely and transitively by the Z subgroup 
fixing the parallel set pointwise. 

• For any two distinct cone vertices in F there is a parallel set 
that separates them. 

Proof. A parallel set Py C ¥ has a product neighborhood Py x c(Z) 
as described in Observation 15. 8[ It follows from the simple connec- 
tivity of F that the connected components of F \ P„ are in bijective 
correspondence with the connected components of {Py x c(Z)) \ Py] 
the latter are in bijective correspondence with the Z subgroup fixing 
Py pointwise. For the second assertion, consider the geodesic joining 
the two vertices. This geodesic must cross some hyperplane, and hence 
some component of some TT~^{Ty) (see Observation 15. 7p . The associated 
parallel set separates between the two cone vertices (see Observation 

ra . □ 

5.4. Coarse distance and parallel sets. We will be interested in 
paths and loops in F^^^; these will correspond to sequences of standard 
flats in X. There is a straighforward notion of distance between stan- 
dard flats. Suppose that F and F' are standard fiats. The flats F and 
F' correspond to two vertices in F. Note that since F*^^) is a bipar- 
tite graph, the usual path distance in F^^^ between F, F' is even; let 
D(F,F') denote half this path distance in F*^^^. We will be interested 
in a somewhat different notion of distance on ¥^^\ called coarse dis- 
tance, which we now describe. We say that the coarse distance between 
F and F' is 1, D°°{F,F') = 1, if they coarsely intersect in a line, or 
equivalently, if belong to the same parallel set (cf. Lemma \2.2\\ . We 
will say that D°°{F, F') = n, if their exists a sequence of standard fiats 
F = Fo,...,Fn = F' such that D°°{Fi, Fj+i) = 1 and n is the smallest 
number for which there exists such a sequence. Note that this then 
defines a metric on the set of fiat vertices of F. The reason this metric 
is natural is that it is preserved by quasi-isometries: the binary relation 
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on F'-''^ of belonging to the same parallel set is quasi- isometry invariant, 
by Lemma 12.21 and Theorem 14.51 

The metric can be seen directly in F as follows. Suppose that e 
and / are two full edges of F meeting at a flat vertex v. We say that 
e and / define a legal turn at v ii e and / have cyclic stabilizers with 
trivial intersection. Otherwise, they have the same cyclic stabilizer and 
we say that they define an illegal turn at v. Now suppose that v and 
w are two flat vertices of F. Suppose that a is a full edge path in F 
joining v and w. Then the coarse length of a, lengthoo{a) is computed 
by counting the number of legal turns along a and adding 1. Thus, the 
coarse distance between vertices is simply the minimal coarse length of 
a path between them. 

If a path in F^^^ has no legal turns in it, then in fact all the fiat 
vertices along it correspond to flats which are all contained in the same 
parallel set. We call such a path a stalling path. The union of all 
stalling paths containing a given singular vertex is thus a parallel set 
in F; it corresponds in X to the union of all fiats and strips coarsely 
containing a given singular line. 



6. Dual disk diagrams 



We consider F as a CAT(O) square complex. Let Ti denote the union 
of hyperplanes in F. We call a component of F — 7i a block. Notice 
that each block contains a unique vertex of F. Suppose that a is a 
closed full edge path in F'^^^ Then a : 5"^ — > F*^^-* extends to a map 
A : F. Now we may make A transverse to the hyperplanes of 

F. Thus A = A^^(7Y) is a union of embedded arcs and simple closed 
curves in D = D^, where each arc and closed curve is a component of 



the preimage of a single hyperplane. As in |Sag95| , one may assume 
that there are in fact no simple closed curves and that each pair of 
arcs meets in at most a single point. Since F is a 2-complex, we may 
further assume that there are no triangular regions: every collection 
of three arcs contains a disjoint pair. The pair {D,A) is called a dual 
disk diagram for a. Sometimes we will abuse notation and just refer 
to D as the dual disk diagram. In Sag95| it is shown that one can 
get from any diagram to any other through a sequence of triangular 
moves. Since there are no triangles, we see that the dual disk diagram 
is unique. 

A region of D refers to the closure of a component of — {dD U A). 
Note that each region D is associated to a vertex of X, namely the 
vertex whose block the region is mapped to. By a boundary region 
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we mean a region that intersects dD. Regions that are not boundary 
regions are called internal regions. The union of all internal regions is 
called the core of the diagram. By a corner of D we mean a triangular 
region bounded by two arcs of A and a subarc of dD. A corner cor- 
responds to a running around the corner of a square of F. Since a is 
a path of full edges, this means that the corner of the square is a flat 
vertex and the turn at the vertex is a legal turn. 

We now need to discuss some complications which can occur in gen- 
eral disk diagrams, but which will not appear in our setting, because 
our boundary map a may be assumed to be an embedding. 

6.1. Spurs. A spur of D consists of a collection of nested arcs, each 
disjoint from all other arcs, so that one of the arcs has endpoints on 
neighboring boundary edges (this arc bounds a region with no curves 
or arcs in it) ; see figure below. 

In this case, we see that the original full edge path has some back- 
tracking. Since we will always be dealing with paths that have no 
backtracking, we can assume that there are no spurs. 



6.2. Separating cells. Suppose that the intersection P fl dD of a 
closed cell P with the boundary of of D has two distinct connected arc 
components 7, 7', so that P separates D. Then the path represented 
by dD is not embedded. To see this, note that since dD is a path 
of full edges, 7 and 7' must each contain a vertex, and these vertices 
must map to the same vertex in F. Because we will be dealing with 
embedded paths, we can assume that there are no separating cells. 

The upshot of the above is that if the edge loop is embedded, then 
the disk diagram associated to it has no spurs or separating cells. An 
embedded full edge loop will be called a cycle. 

Recall that there are three types of vertices: singular, fiat, and cone 
vertices. Since each region of D is mapped to a block, which is uniquely 
associated to a vertex of F, we have three types of regions, which we 
also call singular, fiat and cone regions. 

Observation 6.1. Every square in F has two diagonally opposite sin- 
gular vertices, one cone vertex and one flat vertex. 



separati 




spur 



cell 
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®— singular vertices 
• — cone vertices 
flat vertices 



Below is an example of a dual disk diagram. The yellow cells are the 
boundary cells and the remaining cells form the core. 




Observation 6.2. Since corners cannot contain singular vertices, all 
corner regions are flat regions. Also, all cone regions are interior. 

Observation 6.3. Observation \6.1\ can be transported to the disk di- 
agram to tell us what types the regions are; around each intersection 
point of two arcs in the diagram, we have two diagonally opposite singu- 
lar regions, one cone region and one flat region. In particular, this tells 
us that (under our standing assumption that our paths are embedded) 
the core is always not empty. 

Observation 6.4. If A is an arc of the disk diagram, then by Observa- 
tion \6.1\ we see that the regions immediately to one side of A alternate 
singular and cone regions, while the other side of A alternate singular 
and flat vertices. The latter sequence of regions gives us a stalling path 
in ¥^^\ Thus the vertices associated to this sequence of regions all lie 
in the same parallel set. 

6.3. Existence of 1-shells or 2-shells (by the seashore). Follow- 
ing McCammond and Wise, we define a boundary region of a disk to 
be an i-shell if it has i internal edges. In the example above, the core 
of the diagram has four 2-shells. Since the core of the diagram is a 
C(4)-T(4) complex, we can apply Greendlinger's lemma. We give a 
slightly different statement suited to our needs and we for the sake of 
completeness, we include a proof here (for deeper delvings into such 
results see |MW02] l 

Lemma 6.5. Let D be a disk tiled by polygons Pi, ■ ■ ■ ,Pk in such a 
way that every interior vertex is incident to at least 4 polygons and so 
that each polygon has at least 4 sides. Then one of the following holds. 

(1) k = 1 (i.e. there is one 0-shell) 
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(2) there are at least two 1-shells 

(3) there is at least one 1-shell and at least two 2-shells 

(4) there are at least four 2-shells 

Proof. A corner of Pj is an unordered pair of adjacent edges. Thus an 
n-gon has n corners (assuming n > 3). We say that a corner of Pi is 

contained in dD if the interiors of the corresponding two edges do not 
intersect any other -Pj's. Denote by Ui the number of sides of Pj and 
by Ci the number of corners of Pj contained in dD. 

View each Pj as a square complex with squares so that curvature 
is concentrated at one interior vertex. The excess angle at this vertex 
is {7r/2)ni — 27r. Thus the total interior excess is at least 

{■K/2)^ni-2k7r 

(it might be larger if there are interior verices incident to > 4 polygons). 

The boundary deficit is 7r/2 for each corner, i.e. at most 

(it might be smaller if there are boundary vertices incident to > 2 
polygons). Recall that Gauss-Bonnet says: 

(boundary deficit) — (interior excess) = 2% 

Thus 

(7r/2) ^Ci- (7r/2) '^ni + 2k7i > 271 

and hence 

J]a>4 + ^(n,-4) 

The statement now follows quickly. To each Pj assign the score of 
Ci — Ui + 4 points. The inequality says that the sum of all points is 
> 4. If Pj is assigned 4 points, it is a 0-shell. If it is assigned 2 points 
it is a 1-shell, and if it is assigned 1 point it is a 2-shell. (An interior 
triangle would get 1 point but we are assuming there are no triangles. 
All other polygons get a nonpositive number of points.) □ 

Remark 6.6. Suppose that there are precisely two 1-shells and no 2- 
shells. Then the polygons can be renumbered so that Pi and Pk are 
1-shells and Pj and Pj share an edge iff |i — j| < 1. In other words, the 
polygons form a ladder. 
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6.4. Shells, short cuts and taut cycles. A cycle a is said to have 
an %-cut if there are flat vertices f, if on a such that the coarse length 
of any path along the cycle between v and w is greater than but for 
which there exists full edge path of length i in F*-^-* joining v and w. A 
cycle is said to be taut if there exists no i-cut with i < 2. 

Now suppose that D is a disk diagram for a and let D' be its core. If 
D' is not a single cell, then by Lemma ESI D' has a 1-shell or a 2-shell. 
As we see in the flgure below, we then obtain a 1-cut or a 2-cut for a. 



Figure 4. 1-cuts and 2-cuts arising from shells. 

Thus we obtain the following lemma. 

Lemma 6.7. (Diagrams for taut cycles) Suppose that a is a taut cycle. 
Then the diagram for a has a core consisting of a single cell. 

7. Rigidity of taut cycles 

The aim of this section is to prove the the quasi-isometric preserva- 
tion of taut cycles. Recall that if : Xr is a quasi-isometry. 
Theorem 14.51 tells us that standard flats are coarsely preserved by 0. 
Since no two standard flats are coarsely equivalent, induces a bijec- 
tion 0jj on the flat vertex set of F. Moreover, since coarse equivalence 
is preserved by quasi-isometries, we have that D°° is preserved. 

Theorem 7.1 (Taut cycle rigidity). Suppose that and 0jj are as 
above. Then 0^ carries taut cycles to taut cycles. In particular, full 
edges that lie along taut cycles are carried to full edges. 

We flrst prove a lemma that tells us that "quasi" cuts of length at 
most 3 actually give 1-cuts or 2-cuts. 

Lemma 7.2 (quasi-cuts yield cuts). Let a be a cycle. Suppose that 
there exist non- adjacent flat vertices v and w along a, subdividing a 
into two paths ai and a2. Suppose further that v and w are joined by 
a path P so that 
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(1) lengthooif3) < 3 

(2) V and w are the only flat vertices of a which lie in p. 
Then a is not taut. 

Proof. We give the argument when lengthoo{v,w) = 3. The argument 
when lengthoo{v,w) < 3 is similar and indeed simpler. So we suppose 
that f3 is broken up by two flat vertices p and q into three stalling 
subpaths Pi, (32 and as in Figure [5] 




Figure 5. A dual disk diagram for a stalling cut. 

We let D denote a dual disk diagram for the loop 7 = /? U cti. Note 
that by assumption, this loop is indeed a cycle. We will apply Lemma 
16.51 to D. Now we must consider some cases. 

Case 1: /5i and P3 are both longer than 1. Since there are no 
corners along stalling sections of P, it follows that D' is not a single 
cell so we are in cases 2,3, or 4 of Lemma [631 Now a shell gives at least 
two consecutive corners along dD. It follows that if a shell produces 
corners along P, it is either a sequence of corners that begins at f or w 
and continues into ai or the sequence of corners is simply the pair of 
corners at p and q (in this case, P2 is of length 1). 

There exist 1-shells (case 2 or 3 of Lemma 16. 5p . Let us suppose 
we have a 1-shell in D'. Now a 1-shell produces a sequence of corners 
of length at least three, so it cannot occur at p and q. Also, both of 
the endpoints of the 1-cut produced by this shell cannot be along the 
non-stalling section of D, for otherwise a would not be taut. Thus, 
one of the endpoints of the 1-cut must be along the stalling sections 
Pi or Ps. But since these stalling section can only have a corner at v 
and w, the 1-cut provides a 2-cut between f or w and some vertex z in 
the non-stalling section (see Figure [6]). Thus a is not taut and we are 
done. 
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Figure 6. A 1-cut yielding a 2-cut for a. 

There exist no 1-shells (case 4 of Lemma 16. 5h . In this case 
there are at least four 2-shells. Since only two of these can produce 
corners at the vertices v and w, and only one can produce corners at p 
and g, we must have a 2-shell which produces a 2-cut in the non-stalling 
section, namely along ai. This produces a 2-cut for a and we are done. 

Case 2: Only one of /?i,/53 has length 1. Assume without loss of 
generality that [3^ has length 1, and [3i is longer. We proceed as in Case 
1. If there exist 1-shells, there are at least two 1-shells or a 1-shell and 
two 2-shells. It follows that one of them cannot be along /?i U /52. As 
before, these shells cannot occur entirely along ai. Thus we are in the 
case in which there are only two i-shells, i < 2; that is, we have two 
1-shells. One of these must have its first corner at v and we get a 2-cut 
as in Figure El 

If we have only 2-shells, then there are 4 of them, and hence one 
of them must occur entirely along the ai, producing a 2-cut for ai, 
contradicting the tautness of a. 

Case 3: both Pi and have length 1. Now if D does not have 
a corner at both v and w, then we may proceed as before. So suppose 
that there are corners both at v and w. We now return to our original 
loop a = «! U a2- Let vi be the flat vertex immediately adjacent to v 
along ai and let V2 be the fiat vertex immediately adjacent to v along 
a2- Let f3 be the vertex along j3 immediately adjacent to v. We define 
Wi,W2 and similarly as neighboring vertices of w. Now since there 
is a corner at f , it follows that the path [f 3, f , f 1] is non-stalling. Thus, 
the path [v3,v,V2] is a stalling path. Similarly, the path [^3,^,^2] is 
a stalling path. ( See Figure [71) 

We thus let a'2 be the subarc of 02 spanned by V2 and W2, and let 
P' he P U [v,V2] U [^,^2]. We then consider a dual disk diagram for 
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V2 V Vj 




w 



Figure 7. One of the paths of length 2 running through 
V must be stalhng. 

a2fUP' and we are back in Case 1 with ai replaced by and /3 replace 
by (3'. □ 



Proof of Theorem \ 7. 1\ Suppose that fi, .., f„ are the flat vertices along 
a taut cycle a. Let Wi = 4>i{vi). We know that -D°°(wi, Wj+i) = 1, so 
that we can choose a full edge geodesic joining Wi to Wj+i, such that 
flat vertices along it lie in the same parallelism class. We then join the 
/3j's together to get a closed loop p. We claim that this loop is a cycle. 
First of all, by construction, the /3j's are embedded, and at the WiS we 
have turns, so that there is no backtracking. Secondly, if distinct /3j's 
met along a vertex which was not one of the endpoints, then we could 
apply Lemma 17.21 to conclude that a is not taut. So now consider a 
dual disk diagram D for for /3 and as usual let D' denote the core of 
D. We claim that D' consists of a single cell. 

If D' has more than one cell, we would then have an arc a in D 
which separates D into two regions, each of which contains a 1-shell 
or 2-shell of D'. Now by Observation 16. 4^ there would be a stalling 
path joining non-adjacent vertices zi and Z2 of (3. Now if we have 
zi = Wi and Z2 = Wj, for some then we have that D°°{yi,Vj) = 1 
and we apply Lemma 17.21 to conclude that a was not taut. Now if 
-2^1,-2^2 ^ {wi, ...,Wn}, then let Wi be a closest such vertex to zi and Wj 
be a closest such vertex to Z2- Letting z[ = (j)^'^{zi) and Z2 = (f)^~^{z2). 
We see that the path 7 = [vi,z[,z'2, vj] satisfies the conditions of Lemma 
I7.2[ We can apply Lemma 17.21 in a similar manner when only one of 
the 2i's is in {wi, Wn}- 

We thus have that D' consists of a single cell. This means that in 
fact the Wi define a closed edge loop p. Now we wish to show that 
this loop is taut. Suppose not. Then we have a 1-cut or a 2-cut of /?. 
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Pulling such a cut back via (p^ ^ gives a quasi-cut as in Lemma 17.21 thus 
implying that a is not taut, a contradiction. □ 

8. F-RIGIDITY 

We next need to argue that if Fi, F2 are two standard flats in F that 
intersect in a line, then their images 0^(F2) intersect in a line 

as well. A priori, we only know that they intersect coarsely in a line, 
i.e. that they belong to the same parallel set. If there is a taut cycle 
that crosses both Fi and F2 then the fact that 4>#{Fi) fl 0#(F2) is a 
line follows from taut cycle rigidity. However, there are pairs of fiats 
where there are no such taut cycles. This is of course the case if the 
graph contains valence 1 vertices, but there are no such vertices by our 
standing assumption on F. For a more subtle failure see the example 
below. 

8.1. Lemmas about graphs. 

Definition 8.1. Let 7 be an embedded cycle in the defining graph F. 
An i-shortcut is an edge-path /3 in F of length i whose endpoints are in 
7 and whose distance in 7 is > z. 

Definition 8.2. A cycle 7 is tight if it does not admit any 1-shortcuts 
nor any 2-shortcuts. 

Remark 8.3. If 7 is a cycle in F, we can lift it to a cycle 7 in the 
barycentric subdivision F' C F. Then 7 is tight in F iff 7 is taut in F. 

Example 8.4. Let F be the atomic graph obtained from the 1-skeleton 
of a dodecahedron by doubling along one of the pentagons representing 
a face. Then every tight cycle is contained in one of the two copies of 
the dodecahedron, so that a pair of edges that share a common vertex 
but are not contained in the same dodecahedron give rise to fiats that 
intersect but are not both crossed by a tight cycle. 

Definition 8.5. Let f be a vertex of F and Lk{v) the link of v in 

F. The Whitehead graph at v is the graph Wh{v) whose vertex set is 
Lk{v) and e, e' G Lk{v) (represented by edges with initial vertex v) are 
connected by an edge iff there is a tight cycle in F that enters v along 
e and leaves along e'. 

In the above example, the Whitehead graph at every valence 3 vertex 
is the complete graph (i.e. a triangle), while at the valence 4 vertices 
it is obtained from the complete graph by removing an edge (i.e. it is 
a square with one diagonal). 
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Lemma 8.6. Wh{v) is connected iff v is not a cut vertex. 

Proof. It is clear that Wh{v) is disconnected if v is a cut vertex. For the 
converse, suppose Wh{v) is disconnected, and let ei,-- - , Cp G Lk{y) 
be the vertices of one of the components of Whiy)., and let /i, • • • , 
be all the other vertices of Lk{v). Suppose v is not a cut vertex. Then 
there are embedded cycles in F that enter v along some and leave 
along some fj. Let C be a shortest such cycle. We claim that C is tight. 
To see this, suppose j3 is an i-shortcut for C for i < 2. Using the fact 
that F has no 4-cycle, it follows that one may replace a subpath of C 
with /3 to obtain a shorter cycle C which contains some and some fj. 
Thus some is connected to some fj in Wh{v) , a contradiction. □ 

Lemma 8.7. An atomic graph contains no cut vertices, or separating 
closed edges. 

Proof. Let Y G T he either a vertex or a closed edge, and suppose 
V E Y is a. vertex. Note that if C C F \ F is a connected component, 
then C cannot be contained in the the closed star of v, because it would 
then lie in a single edge of F, which clearly contradicts the assumption 
that every vertex has valence at least 2. □ 

Lemma 8.8. Suppose the edges of an atomic graph F are colored in 
three colors, black, white, and gray, and the following holds: 

(1) any two gray edges share a vertex, and 

(2) the edges of any tight cycle are either all black or gray, or they 
are all white or gray. 

Then the edges of F are either all black or gray, or else they are all 
white or gray. 

Proof. Suppose not. Thus there is an edge h colored black, and there is 
an edge w colored white. All gray edges have a vertex v in common (by 
assumption (1) and because there are no triangles). Let G be the union 
of all (closed) gray edges. We now claim that G docs not separate F. 
Indeed, take x, y eT — G. U x,y ^ St{v) then x, y can be joined by a 
path missing St{v) and hence missing G. Say x e St{v) — G. If x is a 
vertex, then it is adjacent to v and it is incident to an edge e different 
from [x,v] (since otherwise [x,v] would be a separating edge). Thus x 
can be joined by a path in the complement of G to the complement of 
St{v). If X is not a vertex, then it is an interior point of some edge [x', v] 
and it can again be joined by a path in the complement of G, first to x' 
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and then to the complement of St{v) as before. Similar considerations 
apply to y and our claim is proved. 

Now join b and w by a path missing G. Thus all edges along this 
path are black or white, and there is a vertex z along this path where 
color changes from black to white. Therefore all edges incident to z are 
black or white and at least one is black and at least one is white. By 
Lemma 18.61 there is a tight cycle passing through z and at z crossing 
one white and one black edge. But this contradicts our assumption 
(2). □ 

Lemma 8.9. Let T, T' be graphs with no vertices of valence < 2 and 
no cycles of length < 4. Suppose F : S{r) —>■ S{r') is a bijection of the 
sets of edges ofT, T' such that 

• if 61,62 G S(T) share a vertex then F(ei),F(e2) G S{T') share 
a vertex. 

Then there is a graph isomorphism (p : T ^ V that induces F. 

Proof. Let w be a vertex of T. Consider the set of all edges ei, ■ ■ ■ ,6k 
in r that contain v. By our assumptions on F, k > 2 and any two of 
the edges -F(ei), ■ ■ ■ ,F{6k) share a vertex. Since T' has no cycles of 
length < 4 it follows that there is a unique vertex w G F' contained 
in all F{6i). Define 0(f) := w. By construction, if vi,V2 span an edge 
then 0(t>i), 0(t>2) span an edge. Thus : F — > F' is a simplicial map. 
Reversing the roles of F, F' provides a simplicial map (p' : V T and 
it easy to see that 00' and 0'0 are identity. □ 

8.2. F-rigidity. The following is the main theorem in the paper. It 
says that the fiat space F is a quasi-isometry invariant of the RAAG 
G. The notation should be self-explanatory, e.g. Fi = F(Fi). 

Theorem 8.10. Let Fi,F2 be two atomic graphs. Let f '■ Gi ^ G2 

be a quasi-isometry between the associated RAAGs. Then there is a 
label-preserving isometry : Fi ^ F2 between the associated flat spaces 
such that for each standard flat (i.e. a flat vertex) v we have that f{v) 
is contained in a HausdorfJ neighborhood of the flat 0(f). 

In particular, takes each cone in Fi isometrically to a cone in ¥2, 
and Fi = F2. 

Proof. By Theorem 14.51 we have a function : F*^ — > F2 defined on the 
set of fiat vertices and satisfying the statement about the Hausdorff 
neighborhood. This map is a bijection. We now extend this map to an 
isometry. 
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Step 1. Let C(ri) C Fi be the fundamental domain (see Proposition 
15.2( 2)). We claim that (f) takes all flat vertices in Fi C C(Ti) into a 
translate of the fundamental domain C{T2) C F2. By Theorem 17.11 we 
know that sends all fiat vertices along a taut cycle in Fi C C(Fi) 
into a single cone (and this cone is unique, see Observation I5.6p . Since 
every flat vertex in Fi lies along a taut cycle it suffices to prove that 
there is a cone that contains the images of the fiat vertices along any 
taut cycle in Fi C C(Fi). 

So suppose this is not true, and that for two different taut cycles 
in Fi the images of the fiat vertices are contained in different cones 
C ,C" C F2. Choose a parallel set P C F2 that separates between 
C and C" (see Lemma 15.91) so that we can write F2 = X' U X" with 
a C X', C" C X" and X'nX" = P. Now color the edges (i.e. the fiat 
vertices) of Fi into black, white or gray according to whether they are 
mapped into X', X" or X' flX". Note that any two gray edges share a 
vertex (the corresponding fiats coarsely intersect in a line; for edges of 
Fi this happens only when the edges share a vertex). Now by Lemma 
18.81 we see that all fiat vertices in Fi are mapped to either X' or to X" 
contradicting our choices. 

Thus, after composing with an element of G^^ we may assume that <^ 
maps the fiat vertices in C(Fi) to fiat vertices in C(F2). By considering 
the inverse map, restricts to a bijection i^(Fi) — S^^i) between the 
sets of edges of Fi and F2. 

This analysis can be applied to any translate of C(Fi). As a result 
of Step 1, we can extend to the cone vertices so that it induces a 
bijection between the sets of cone vertices and any adjacent pair of a 
fiat and a cone vertex maps to an adjacent pair. 

Step 2. Now consider restricted to the "base of the cone", that is, 
the map — > E{V'2). Apply Lemma to deduce that extends 
to an isomorphism : Fi — F2. Adjacent edges map to adjacent edges 
since only in this situation the corresponding fiats coarsely intersect in 
a line, so the lemma applies. 

Step 3. It remains to extend to the singular vertices. Let v be 
a singular vertex, say in C(Fi). Then there is a unique way to define 
0(f) so that preserves adjacency with the fiat vertices in C(Fi) (this 
is Step 2). We need to verify that when we regard f as a vertex in a 
different cone we obtain the same 0(f). There are Z cones that contain 
V (see Proposition 15.21) and all these cones also contain all fiat vertices 
adjacent to f , so the claim follows. □ 
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9. The proofs of corollaries I1.7L I1.8L and 11.91 

Proof of Corollary \l. 7[ Suppose F and T' are atomic graphs, and : 
K ^ K' is a. quasi-isometry. Let (po : V ^ V he the bijection provided 
by Theorem II .Gi Pick p E K and let p' := 0o(p)- Then 0o estabhshes a 
bijection between the standard geodesies (respectively standard flats) 
passing through p and the standard geodesies (respectively standard 
flats) passing through p'. This induces an isomorphism F — F' of the 
deflning graphs. □ 

Proof of Corollary \1.8[ Let : G — > G' be an isomorphism. Then we 
obtain an isometric action G nv K', which is discrete and cocompact. 
Hence by the fundamental lemma of geometric group theory, there is 
a G-equivariant quasi-isometry 

(f):K — ^ K'. 

Let 00 • y — ^ y be the bijection furnished by Theorem 1 1.6[ 

Consider a standard flat F = ax j3 G K. By Theorem II. 61 there is a 
standard flat F' = a' x (3' G K' such that 0o maps F r\V bijectively to 
F'nV , and respects the product structures. Since 0o | p^^y is equivariant 
with respect to the stabilizer of F, it follows that the induced mappings 
{anV) -> {a'nV) and {(3nV) (p'nV) are also Stab(F)-equivariant. 
Since Stab(F) acts transitively onanV,pnV,a'n V, and /?' fl V, 

the map 0o|^piy is the restriction of an isometry F F' . Hence 0o is 
the restriction of an isometry K —>■ K' . □ 

Proof of Corollary \1.9[ . Let ijj : K ^ K' he a. homotopy equivalence. 
Then ijj induces an isomorphism G c:^ G' and we may lift ■0 to a quasi- 
isometry 

^p■.K — > K' 

which is G-equivariant (where we identify G and G' using the iso- 
morphism above). By Corollary 11.81 there is a G-equivariant isometry 
(p : K K' ai bounded distance from -0, and this descends to an 
isometry 

: — ^ K' 

which is homotopic to tp. 



□ 
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10. Further implications of Theorem 11.61 

At first sight, one might think that the map (pQ : V V in the 
conclusion of Theorem 11.61 must be the restriction of an isometry, since 
it preserves so much structure; however, this turns out not to be the 
case. In this section we single out part of the structure of the bijection 
00 which efficiently distinguishes between quasi-isometries, namely we 
associate with each parallel set P C -R' a biLipschitz homeomorphism 
of a copy of the integers. In the next section we will see that any 
biLipschitz homeomorphism can arise this way. 

Let (f) : K ^ K' he a quasi-isometry, where K and K' are associated 
with atomic RAAG's, and let (po : V V he the map of Theorem II. 61 

Let V and V denote the collections of maximal standard product 
subcomplexes in K and K', respectively. Since K and K' are atomic, 
each P E V or P' & V is the parallel set for a standard geodesic. 
Therefore P splits isometrically as a product of complexes P = R x T. 

Definition 10.1. For each parallel set P G P, we define Rp to be the 
R-factor in the splitting 

P = R X T, 

and let Zp to be the set of vertices of Rp, equipped with the induced 
metric. 

Lemma 10.2. For every P eV there is a P' E V such that 0o fnaps 
V n P bijectively to V fl P' , preserving the product structure. 

Proof. Let 7 C P be a standard geodesic parallel to the R-factor of P. 
Then Theorem 11.61 implies that \^ fl 7 is mapped bijectively by 0o to 
VCi'-y', for some standard geodesic 7' C K'. Since any two geodesies 7^^, 
72 obtained this way are parallel, it follows that (po^PdV) is contained 
in a parallel set. Applying the same reasoning to the inverse implies 
that MV nP) = V'nP' for some P' G V. 

Since 0o preserves standard geodesies, it follows that 0o|ypip Pre- 
serves product structure. □ 

By abuse of notation we use (p to denote the induced bijection V 
V' given by Lemma 110.21 By the lemma, for each P G P, we obtain 
a bijective quasi-isometry 0Zp : Zp — Z(^(p), where the quasi-isometry 
constants are controlled by those of 0. 
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Lemma 10.3. (1) If (p is an isometry, then 0Zp : Zp — > Z0(p) is an 
isometry for every P eV. 

(2) If (f) is induced by an element of the commensurator Comm(G), 
then for every P G P, the map (pzp : Zp Zp/ is equivariant with 
respect to cocompact isometric actions on Tap and Tpt . 

Proof. Assertion (1) is immediate. 

There is an isomorphism a : H ^ H' where H G G and H' C G' 
are finite index subgroups, such that (p : K K' is /f-equivariant, 
where H acts freely, cocompactly, and isometrically on K' via the iso- 
morphism a. Then (pQ : V ^ V is also if-equivariant. Hence ii h G H 
stabilizes P G P, then it also stabilizes the parallel set 0(P) G V . In 
other words, the map 0o restricts to a Stab(P) fl if-equivariant map- 
ping V r\ P ^ V r\ 4>{P). Since Stab(P) fl H acts cocompactly on P, 
assertion (2) follows. □ 

11. Quasi-isometric flexibility and the proof of 

Theorem II.IUI 

The homomorphism Aut(G') Comm(G') is injective. Suppose 
a G Aut(G). By Corollary 11.81 there is an isometry (p : K —>■ K 
which induces a, i.e. we identify G with a subgroup of Isom(ir). If 
a G ker(Aut((j>') —>■ Comm(G)), then (p commutes with a finite index 
subgroup of G, and therefore has bounded displacement, 

sup d{(pp,p) < oo. 

If follows that (p maps each standard flat to itself. Since the intersection 
of the standard flats passing through a vertex p G K is precisely p, it 
follows that (po flxes every vertex, and is therefore the identity map. 

The homomorphism Comm(G) QI(G) is injective. Suppose a G 
Comm(G'). Then a can be represented by an isomorphism f : Gi —>■ 
G2, where the Gj's are flnite index subgroups of G. Therefore there is a 
quasi-isometry (p : K ^ K which is Gi-equivariant, where we identify 
Gi with G2 via /, and use the corresponding action on the second copy 
of K. If a G ker(Comm(G) QI(G')), then cp is at bounded distance 
from the identity. Letting 0o : ^ ^ be the bijection given by 
Theorem 11.61 we may argue as in the preceding paragraph to conclude 
that 00 = idy. It follows that a = id. 
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Aut{G) has infinite index in Comm(G). Pick a vertex f G F, and a 
positive integer k. Let a : G he the homomorphism which sends 

the generator wGCtolGZ^, and the other generators to G Z^. Let 
Gk C G he the kernel of a, and he the fc-fold cover of K given by 
Kk := K/Gk- One may describe as follows. Begin with A'(Starf), 
which is a product x 5^, where Bj is a bouquet of j-circles, where j 
is the number of vertices adjacent to v. To obtain K from ^(Starf), 
one glues on a copy of ^(Fi), where Fi C F is the graph obtained by 
deleting v and the edges incident to f . To obtain Kk, one first passes 
to the fc-fold cyclic cover of K{Starv), and then glues on /c-copies of 

Let Ffc be the graph obtained by taking k copies of F, and gluing 
them together along the k copies of Star(f ). In fact -S'(Ffc) is homotopy 
equivalent to Kk] to see this, map Ki^ to K{Gk) by taking {k — 1) of 
the copies of [0, 1] x Bj C Kk and collapsing them to copies of Bj 
(by collapsing the interval factors). In particular, G^ is isomorphic to 
the RAAG G{Gk)- Since F^ is not atomic, this shows that the atomic 
condition is not commensurability invariant among RAAG's. 

Note that the permutation group Sk of the set acts isometri- 
cally on K(Tk) by permuting the copies of ^(Fi), and hence we get 
a homomorphism Sk Out{Gk) — > Comm(G)/ Inn(G'). For each el- 
ement a G Sfc, we may lift the corresponding homotopy equivalence 
i(j : Kk — > Kk to a quasi-isometry (p : K ^ K which preserves a 
parallel set P d K covering ^(Starf). Moreover, the induced map 
: Zp ^ Zp will be equivariant with respect to the action of fcZ 
on Zp by translations, and descends to the permutation of Z^ = Z/ZeZ 
corresponding to a. 

Now consider the collection C of elements G Comm(G') obtained 
this way, as k varies over the positive integers, and a varies over the 
permutation group of Z^. If Aut(G) had finite index in Comm(G), we 
could finite a finite collection /i, . . . , G C such that for each G C 
there is a ■?/' G \som.{K) such that (p o ip = fj for some j G {1, . . . ,i}. 
This means that ip~^{P) = fJ^{P) ='■ P, and that 

4>Zp o ^Zp : Zp ^ Zp 

agrees with {fj)Zp : Zp Zp. However, by part 1 of Lemma |10.3[ 
ipZp is an isometry. This clearly contradicts the fact that can come 
from any permutation a of Z^, for any k. 
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Remark 11.1. Let H denote the group of isometries of K{Tk) covering 
the permutation action Sk ^ K{Tk). Then there is a short exact 
sequence 

1 — . G{Tk) 

Thus H is commensurable with G{r). However, there is no geometric 
action of H on K{T). This can be deduced by examining the subgroup 
of H which stabihzes a parallel set P, and observing that the induced 
action on Zp is not conjugate to an isometric action. 

Comm(G) has infinite index in Ql{G). The construction is similar 
to the proof that [Comm(G') : Aut(G')] = oo. 

Pick f G r, and look at the infinite cyclic cover K^o corresponding to 
the homomorphism G — > Z which sends f to 1 and the other generators 
to 0. Then Koo can be obtained from R x Bj by gluing on infinitely 
many copies of A'(ri) . As in the preceding paragraphs, we may produce 
homotopy equivalences by "permuting the copies of ^(Fi)". By lifting 
these homotopy equivalences we may obtain quasi-isometries (p : K ^ 
K which preserve a parallel set P covering ^(Starv), and hence obtain 
a bijective quasi-isometry 0Zp : Zp — > Zp. It is not hard to see that 
any bijective quasi-isometry Zp — > Zp may be obtained in this way. 

If [QI(G') : Comm(G)] were finite, there would only be finitely many 
possibihties for the 0Zp's up to pre-composition by maps of the form 
ipp, where comes from an element of the commensurator. In view of 
Lemma 110.31 this is clearly not the case. 
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